

//class Solution {
//    public void rotate(int[] nums, int k) {
//        reverse(nums, 0, nums.length - 1);
//        k %= nums.length;
//        reverse(nums, 0, k - 1);
//        reverse(nums, k, nums.length - 1);
//    }
//
//
//    public void reverse(int[] arr, int left, int right) {
//        while (left < right) {
//            int tmp = arr[left];
//            arr[left] = arr[right];
//            arr[right] = tmp;
//            left++;
//            right--;
//        }
//    }
//}